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ABSTRACT 


The  single-period  inventory  model,  known  as  the  newsboy 
or  Christmas  tree  problem,  is  extended  for  several  cost 
expressions  and  optimal  decision  rules  for  these  variations 
are  derived.   A  two-echelon  single-period  inventory  model  is 
developed  and  optimal  decision  rules  are  found.   Conclusions 
and  suggested  extensions  for  the  newsboy  problem  and  of  the 
two-echelon  inventory  model  are  discussed. 


TABLE  OF  CONTENTS 

I.  SUMMARY 4 

II.  INTRODUCTION  6 

III.  THE  SINGLE-PERIOD  INVENTORY  MODEL  8 

IV.  TWO  VARIATIONS  ON  THE  SINGLE-PERIOD  MODEL  12 

A.  QUADRATIC  COST  FUNCTIONS 12 

B.  FIXED  SHORTAGE  COST  CASE 13 

V.  A  TWO-ECHELON  SINGLE-PERIOD  INVENTORY  MODEL  15 

VI.  CONCLUSIONS  AND  EXTENSIONS  30 

APPENDIX  A:   DECISION  RULE  CONSTRUCTION  FOR  THE 

QUADRATIC  COST  FUNCTION  32 

APPENDIX  B:   DECISION  RULE  CONSTRUCTION  FOR  THE 

FIXED  SHORTAGE  COST  CASE 35 

LIST  OF  REFERENCES — 38 

INITIAL  DISTRIBUTION  LIST  39 

FORM  DD  1473 4o 


I.   SUMMARY 

The  purpose  of  the  study  reported  in  this  thesis  was  to 
examine  some  variations  on  the  standard  single-period  inven- 
tory model  and  to  extend  this  standard  model  to  a  two-echelon 
single-period  inventory  model.   The  single-period  inventory 
model  is  well  known  as  a  newsboy  problem  or  a  Christmas  tree 
problem,  since  it  can  be  phrased  in  terms  of  deciding  how 
many  trees  a  dealer  in  Christmas  trees  should  purchase  for 
the  season,  or  how  many  newspapers  a  newsboy  should  buy  on 
a  given  day  for  his  customers. 

One  modification  to  the  standard  single-period  model  is 
to  use  a  quadratic  cost  function  where  the  cost  of  stockout 
or  shortage  items  will  be  proportional  to  the  square  of  the 
amount  short  or  left  over.   With  the  modification  it  was 
possible  to  derive  optimal  decision  rules  in  the  sense  of 
minimizing  expected  cost.   These  rules,  however,  are  somewhat 
intractable . 

Another  extension  is  the  fixed  shortage  cost  case  where 
any  number  of  items  short  will  cost  K,  a  fixed  cost,  to  the 
system.   In  this  case  a  numerically  tractable  decision  rule 
was  derived  which  permits  computation  of  optimal  order 
quantities  for  a  large  variety  of  demand  distributions. 

A  newsboy  problem  is  concerned  with  only  one  element  in 
the  inventory  system,  the  newsboy  himself.   A  two-echelon 
model  is  structured  with  several  newsboys  and  one  distributor 


as  a  system.   In  case  of  stockout  each  newsboy  may  be  able 
to  get  a  special  delivery  from  the  distributor,  with  extra 
cost  to  the  newsboy.   The  decisions  that  must  be  made  are 
the  number  of  newspapers  that  should  be  ordered  by  the  dis- 
tributor, and  the  number  of  newspapers  that  should  be  stocked 
by  each  newsboy.   A  useful  two-stage  decision  rule  is  found 
for  this  case  which  yields  optimal  order  quantities  for  both 
the  distributor  and  the  newsboys. 


II.   INTRODUCTION 

The  single-period  inventory  model  which  is  sometimes 
called  the  newsboy  problem  or  the  Christmas  tree  problem 
is  very  well  known  in  the  field  of  management  decision 
making,  especially  in  inventory  management.   This  paper  is 
devoted  to  variations  and  extensions  of  this  newsboy  problem. 

The  purpose  of  this  paper  is  to  consider  the  newsboy 
problem  or  the  single-period  inventory  model  in  various 
ways.   Different  problems  have  their  own  cost  functions  which 
lead  to  different  decision  rules.   The  objective  here  is  to 
extend  the  classic  newsboy  problem  for  both  a  variety  of 
cost  functions  and  for  a  two-echelon  inventory  system  which 
is  composed  of  several  newsboys  and  a  distributor,  considered 
as  one  inventory  system. 

The  study  will  only  consider  single  period  models  with 
time  independent  cost.   This  excludes  costs  which  are  pro- 
portional to  the  length  of  time  that  a  unit  remains  in  inven- 
tory, or  a  stockout  cost  which  is  proportional  to  the  length 
of  time  from  when  the  demand  occurs  until  the  end  of  the 
period  when  stocks  are  replenished. 

Chapter  III  reviews  the  standard  model  of  the  newsboy 
problem.   Chapter  IV  is  devoted  to  some  extensions  and 
applications  of  this  standard  model.   Some  different  cost 
functions  will  be  used  and  various  decision  rules  are  derived. 
Chaper  V  is  concerned  with  a  two-echelon  inventory  system 


which  may  be  viewed  as  a  distributor  with  several  newsboys 
The  problem  is  to  minimize  expected  cost  to  the  system. 
The  concluding  chapter  proposes  several  extensions  of  the 
two-echelon  inventory  model. 


III.   STANDARD  SINGLE-PERIOD  INVENTORY  MODELS 

The  general  single-period  inventory  model  is  known  as 
the  Christmas  tree  problem  or  the  newsboy  problem,  since 
it  can  be  phrased  in  terms  of  deciding  how  many  trees  a 
dealer  in  Christmas  trees  should  purchase  for  the  season, 
or  how  many  newspapers  a  boy  should  buy  on  a  given  day  for 
his  corner  newsstand. 

The  essential  characteristic  of  the  model  is  that  only 
a  single  time  period,  usually  a  finite  length,  is  relevant 
and  only  a  single  procurement  Is  made  in  each  period.   Stock- 
outs  can  not  be  refilled  and  the  items  left  at  the  end  of 
the  period  can  not  be  transferred  for  use  in  the  next  period, 
The  overage  items  may  be  thrown  away  or  sold  at  a  bargain 
price.   The  model  provides  a  representation  of  the  trade 
off  between  shortage  and  surplus  costs. 

In  this  chapter  we  shall  introduce  notation  for  the 
newsboy  problem  and  give  well-known  results  of  the  standard 
single  period  model  for  readers  who.  may  not  be  familiar 
with  it. 

The  general  single  period  model  with  time  independent 
cost  may  be  illustrated  by  considering  the  newboy's  problem. 
He  has  to  order  the  newspaper  one  day  in  advance  for  the 
next  day's  sale.   His  problem  is  to  determine  his 
order  quantity.   He  has  only  one  chance  to  place  an 
order  for  each  day,  with  no  reordering  or  returning  the 
newspapers. 
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We  wish  to  construct  a  decision  rule  for  the  newsboy 

such  that  the  expected  cost  for  the  period  is  minimized  . 

If  I   is  the  optimum  order  quantity,  or  initial  inventory 

level,  then  the  expected  cost  with  (I  +1)  items  or  (I  -1) 
'  c  o  o 

items  will  be  greater  than  the  expected  cost  with  I  . 
Let 

I     =  Inventory  level  at  the  beginning  of  the 

period, 
I     =   Optimum  inventory  level  at  the  beginning 

of  a  time  period, 
D     =   Customer  demand  for  the  period, 
cn    =  Surplus  cost  per  item  for  items  left  at 

the  end  of  the  period, 
Cp    =  Shortage  cost  per  item  for  items  short  at 

the  end  of  the  period, 
p(D)   =   Probability  that  demand  is  D  units,  where 

D  is  a  discrete  variable  and  the  distribution 

p(D)  is  assumed  to  be  known, 

and 

E(I)   =  Expected  relevant  cost  for  the  period. 
The  cost  equation  is 


Cost   =  ' 


c1(I  -  D),     D  =  0,1,2, ...,I 
c  (D  -  I),     D  =  1  +  1,1+2,  .  . . . 


and  the  expected  cost  for  I  items,  E(I),  is 


E(I)  =  c    E   (I-D)p(D)  +  c9   £     (D-I)p(D) 

1  D=0  d    D=I+1 


An  optimum  initial  inventory  level,  I  ,  is  obtained  by 
minimizing  E(I).   This  is  done  by  working  with  two  necessary 
conditions  for  a  minimum; 


E(Io)  <  E(Io-l)  , 


E(I  )  <  E(I  +1)  . 
o       o 


Using  the  expected  cost  equation,  we  obtain 


E(I-l)  =  E(I)  -  (c1+c2)  P(I-l)  +  c2, 


and 


E(I+1)  =  E(I)  +  (c1+c2)  P(I)  +  c2, 


1-1 
where  P(I-l)  =   Z   p(I)  is  the  distribution  function, 

1=0  m 

Then  we  obtain  the  decision  ruleLXJ 


P(I   i)  <    °2     <  P(i  ).  (1) 

Cl  +  C2 

The  value  of  the  inventory  level,  I,  which  minimizes 
the  expected  cost,  E(I),  is  that  optimum  value  I   which 
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satisfies  the  above  inequality  condition.   The  newsboy 
should  order  I  newspapers  to  minimize  his  expected  total 

cost. 

If  demand  is  assumed  to  be  a  continuous  random  variable, 
then  the  expected  cost  per  period  with  order  quantity  I  is 

I 
E(I)  =  c,     /   (I-D)f(D)  dD  +  cp     /   (D-I)f(D)  d(D) . 
1  D=0  D=I 

Differentiating  E(I)  with  respect  to  I  and  setting  the 
result  equal  to  zero  yields 


F(I  )   =   — ^—   ,  (2) 

cl  +  C2 

I 
where  F(I)  =    /   f(D)  dD. 
D=0 


d2E(I) 
Since  — p-* — - 

dl 


>_  0  then  the  total  expected  cost  is 
1=1. 


o 
minimized  for  that  value  of  I  which  satisfies  the  above 

condition. 

The  next  chapter  investigates  two  variations  on  this 

standard  newsboy  problem. 
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IV.   TWO  VARIATIONS  ON  THE  SINGLE-PERIOD  MODEL 

Although  there  are  many  real  world  problems  that  fit  the 
characteristics  of  the  standard  single-period  model,  there 
are  some  problems  which  have  requiring  modification  of  the 
standard  model.   This  chapter  will  be  devoted  to  studying 
two  variations  on  the  standard  single-period  model. 

A.   QUADRATIC  COST  FUNCTIONS 

One  investigating  extension  of  the  newsboy  problem  is 
to  let  surplus  or  shortage  costs  vary  as  the  square  of  the 
quantities  short  or  surplus.   With  quadratic  functions,  we 
have 


cost   =  i 


i 


c, (I-D)    ,    D  =  0,1, . . .  ,1 


c2(D-I)2   ,    D  =  I+1.....V 


We  wish  to  find  decision  rules  which  minimize  expected 
costs  for  the  quadratic  cost  functions,  and  we  will  consider 
both  the  discrete  and  continuous  cases. 

When  demand  is  discrete,  the  expected  cost  for  I  items, 
E(I),  is 


i  °° 

E(I)  =   £   c,(I-D)2  p(D)  +   S    cp(D-I)   p(D) 
D=0  l  D=I+1 


First  order  difference  condition  for  a  minimum  at  IQ 


yields 
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o  °° 

•(c1-c?)P(I  )+c5  <  2[  £  c,(I  -D)p(D)  -  Z  c„(D-I  )p(d)] 

x      c  °        *  D=0  D=I  +  1      ° 

o 


<  (Cl-c2)P(Io-l)  +  o2.  (3) 


When  demand  is  continuous,  the  expected  cost  is 


I  °° 

E(I)  =     /  c  (I-D)2f(D)dD  +  c      /  (D-I)2f(D)  dD . 
D=0    X  d    D=I 


The  optimum  condition  for  I  in  this  case  is 

c   ■+■  c  o  c 

P(I  )  =  - /   Df(D)dD (I  -E(D)) 

I0  (cx  -  c2)    D=0  Io  (Cl-c2)    ° 

(4) 


Derivations  for  the  optimal  conditions  for  I  are  given 
in  Appendix  A. 

These  decision  rules  are  somewhat  intractible,  although 
in  some  cases  it  may  be  possible  to  solve  for  I  numerically. 

B.   FIXED  SHORTAGE  COST  CASE 

In  this  case  a  constant  cost  will  be  incurred  when  the 
inventory  has  a  stockout,  regardless  of  the  number  of  items 
short.   This  kind  of  cost  function  might  arise  in  such  prob- 
lems as  determining  the  number  of  bombs  for  bombers  to  carry 
in  one  flying  mission.   An  excess  number  of  bombs  will  cost 
the  Air  Force  c,  dollars  each.   A  shortage  of  bombs,  any 
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number  at  all,  will  cause  the  mission  to  be  Incomplete,  this 
will  cost  the  Air  Force  K  dollars. 

A  similar  example  is  the  number  of  shells  for  artillery 
company  to  take  with  them  from  the  ammunition  dump.   An 
excess  number  will  cost  the  company  c,  dollars  each.   The 
shortage  of  shells,  any  number  at  all,  will  cost  the  company 
commander  to  send  a  truck  back  to  the  ammunition  dump  to  get 
them,  which  will  cost  the  company  K  dollars. 

The  cost  function  here  is 


cost   =  " 


c  (I-D)    ,   D  =  0,1, ... ,1 

K         ,   D  =  1+1, . . . ,D    , 
'         '    '  max' 


max5 


where  K  is  the  constant  cost. 

When  demand  is  discrete  and  p(D)  >  0,  D  =  0,1,..., D. 
the  optimum  condition  for  I  is 


P(I  -1)    „     P(I  ) 

2 <  JL  <  ^_   .  (5) 


p(Io)   C]_   p(lo+l) 


When  demand  is  continuous,  the  optimum  condition  for 
I  is 

F(Io)   =  ■£■  f(IQ)^  (6) 

Derivations  of  these  results  are  contained  in  Appendix 

B.   The  expected  cost  is  minimized  for  that  optimum  value 

of  I,  I  ,  which  satisfies  the  above  conditions. 
o 


m 


V.   TWO-ECHELON  SINGLE  PERIOD  INVENTORY  MODEL 

A  distributor-retailer  system  may  be  viewed  as  a  two- 
echelon  single  period  inventory  model.   Instead  of  considering 
the  newsboy  or  the  retailer  alone,  we  put  several  retailers 
and  a  distributor  together  and  allow  the  retailers  to  make 
a  special  order  in  case  of  stockout.   The  interchange  of 
items  among  the  retailers  is  assumed  to  have  no  cost  at  all. 
The  decision  variables  are  the  amount  to  order  by  the  distri- 
butor and  the  amount  to  order  by  each  retailer.   In  this 
case  we  are  trying  to  minimize  the  total  of  costs  to  this 
distributor-retailer  system.  (See  Figure  I.) 
Let 

I    =  Initial  inventory  level  at  distributor, 
J    =  Inventory  level  at  retailers, 
n    =  Number  of  retailers  in  the  system, 
..I+nJ  =  Total  order  by  system, 
D.    =  Demand  at  each  retailer,  i  =  l,2,...,n, 
c.    =  Surplus  cost  per  unit  of  goods  at  retailers, 
Cp   =  Retailer  special  order  cost  per  unit  of  goods, 
(Immediately  delivered  units  from  the  distri- 
butor in  case  of  stockout  at  reatilers), 
Co   =  Surplus  cost  per  unit  of  goods  at  distributor, 
Cj,   =  Shortage  cost  per  unit  of  goods  at  distributor, 
p(D)  =  Probability  density  function  of  demand  of 
each  retailer,  i.e.,  p(D, )=p(D?)=. . .=p(D) , 
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n  RETAILERS 


CUSTOMERS 


DISTRIBUTOR 


FIGURE  I  .   Two-Echelon  Inventory  System. 
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P(D)  =  Probability  distribution  function  of  demand, 

and 

DD   =  D.  +  D„  +  . . .  +  D  =  Total  demand  for  system. 
1    2  n  J 

Then  the  cost  equation  to  the  system  is 

c1(nJ-DD)  +  c_I         ,  DD=0,1, . . . ,nJ 
cost  to  system  =  •{    Cp(DD-nJ)  +  c_(I+nJ-DD),  DD=nJ+l, . . . ,I+nJ 

c^DD-I-nJ)  +  Cpl       ,  DD=I+nJ+l,  .  .  .  . 

We  assume  that  the  system's  structure  is  optimal.   Thus 
since  the  retail  inventory  will  be  exhausted  before  using 
the  special  delivery,  it  must  be  true  that  c_  <  c,  +  c„. 
Since  the  system  requires  that  when  retail  inventory  is 
zero,  a  special  delivery  will  be  used,  it  must  be  true  that 
c2  <  c3  +  c4 

The  problem  is  how  to  construct  a  decision  rule  to  find 
the  optimum  amount  of  I,  the  inventory  level  at  the  distri- 
butor, and  nJ,  the  total  inventory  levels  of  the  retailers, 
such  that  the  cost  to  the  system  is  minimized. 

The  expected  cost  equation  is 

nJ 
E(I,nj)  =   E  [cn(nJ  -  DD)  +  c  I]  p(DD) 
DD=0  x  3 

I+nJ 
+    E     [c?(DD-nJ)  +  C-(I+nJ-DD)]  p(DD) 
DD=nJ+l  * 


+  E     [cj.(DD-I-nJ)  +  c?I]  p(DD) 

DD=I+nJ+l   4 
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If  E(I,nJ)  is  the  minimum  expected  cost,  then  these 
conditions  will  hold: 

E(I,nJ)  <  E(I+l,nJ)  (7) 

E(I,nJ)  <  E(I-l,nJ)  (8) 

E(I,nJ)  <  E(I,nJ+l)  (9) 

E(I,nJ)  <  E(I,nJ-l)  .                        (10) 

From  these  four  conditions,  the  decision  rules  may  be 
constructed.   The  right-hand  side  of  (7)  is 

nJ 
E(I+l,nJ)  =  l     [c, (nJ-DD)  +  c_(I+l)]  p(DD) 
DD=0   1  5 

I+nJ+1 
+     I         [Cp(DD-nJ)  +  c_(I+l+nJ-DD)]  p(DD) 
DD=nJ+l  d  6 

00 

+     I  [c.(DD-I-l-nJ)  +  c9(I+l)]  p(DD) 

DD=I+nJ+2  <L 


=  E(I,nJ)  +  c-,PCnJ)  +    Z     c0p(DD) 


I+nJ 


DD=nJ+l 


+[c2(I+nJ+l-nJ)  +  c3(I+l+nJ-(I+l-nJ))]p(I+nJ+l) 


00 

+     E      (cp-Ch)p(DD)  -  ca((I+nJ+l)-(I+nJ+l)) 
DD=I+nJ+l 

p(I+nJ+l) 


-  c2(I+l)p(I+nJ+l) 
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E(I+l,nJ)  =  E(I,nJ)  +  c3P(nJ)  +  c3(P(I+nJ)  -  P(nJ)) 

+  cp(I+l)p(I+nJ+l)  -  (c4-c2)  +  (c4-c2)P(I+nJ) 


-  c2(I+l)p(I+nJ+l) 


=  E(I,nJ)  +  (c3+c1|-c2)P(I+nJ)  -  (c^-Cg). 
Prom  condition  (7) 

E(I+l,nJ)  -  E(I,nJ)  >  0 


we  have 


E 


or 


(I+l,nJ)  -  E(I,nJ)  =  (c3+cA-c2)P(I+nJ)-(c4-c2)  >  0, 


P(I+nJ)  > 


^  ~   °2      .  (ID 

c3  +  c4  ~  c2 


The  right-hand  side  of  (8)  is 
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nJ 
E(I-l,nJ)  =   Z  [c  (nJ-DD)  +  c,(I-l) ]p(DD) 
DD=0   x  5 

I+nJ-1 
+     I         [c9(DD-nJ)  +  c,(I-l+nJ-DD)]p(DD) 
DD=nJ+l  5 


+     E    [c,(DD-I+l-nJ)  +  c„(I-l)]p(DD) 
DD=I+nJ   4  <L 

I+nJ 
=  E(I,nJ)  -  cP(nJ)  -    I  c-p(DD) 

5  DD=nJ+l  5 


-    [c  I-c  ]p(I+nJ)  +    2      (crc P)p(DD) 

J  DD=I+nJ+l   H   ^ 


+  [c2(I-l)+  C|j]p(I+nJ) 


E(I,nJ)  -  c,P(nJ)  -  c  P(I+nJ)  +  c_P(nJ) 


+  c_p(I+nJ)  +  (c^^-Cp)  -  c4P(I+nJ)  +  c2P(I+nJ) 
-  c2p(I+nJ)  +  C|,p(I+nJ) 
=  E(I,nJ)  -  (c3+ci)-c2)[P(I+nJ)-p(I+nJ)]  +  (c^-Cg) 
=  E(I,nJ)  -  (c„+c,-c  )P(I+nJ-l)  +  (c^-Cg). 
From  condition  (8), 

E(I-l,nJ)  -  E(I,nJ)  >  0  , 
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we  have 


E(I-l,nJ)  -  E(I,nJ)  =  -  (c  +ci]-c2)P(I+nJ-l)  +  (c^-Cp)  >  0, 


or 


c   —  o 

P(I+nJ-l)  < - .  (12) 

c3  +  ci]  ~  c2 


Then,  from  (11)  and  (12)  we  have  part  of  the  decision 
rule  for  the  distributor-retailer  system, 


P(I+nJ-l)  < —  <  P(I+nJ).  (13) 

°3  +  c4  ~  c2 


The  right  hand  side  of  (9)  is 


nJ+1 
E(I,nJ+l)  =  I     [c, (nJ+l-DD)  +  c_I]p(DD) 
DD=0  1  5 

I+nJ+1 
+     Z         [cp(DD-nJ-l)  +  c,(I+nJ+l-DD)]p(DD) 
DD=nJ+2  d  5 


+      Z     [c„I  +  ca(DD-I-nJ-l)]p(DD) 
DD=I+nJ+2 

nJ  I+nJ 

=  E(I,nJ)  +   t     c,p(DD)  +    E     (c_-cp)p(DD) 
DD=0  L  DD=nJ+l  5 

00 

E     c^p(DD) 
DD=I+nJ+l  4 
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E(I,nJ+l)  =  E(I,nJ)  +  c1P(nJ)  +  (c _-c2)P(I+nJ) 


-  (c  -c2)P(nJ)  -  c^  +  c^PCl+nJ) 


E(I,nJ)  +  (c1+c2-c  -)P(nJ)  +  (c1|+c--c2)P(I+nJ)-clj 


From  condition  (9), 


E(I,nJ+l)  -  E(I,nJ)  >  0, 


we  have 


E(I,nJ+l)  -  E(I,nJ)  =  (c  +c2-c,)P(nJ)  +  (c^-c,-c2)P(I+nJ) 


or 


- — jP- —  <  P(I+nJ)  +   1  t  / -r1  P(nJ).       CU) 

c3  +  c4  "  c2  C3    CH  "  °2 


The  right  hand  side  of  (10)  is 


nJ-1 
E(I,nJ-l)  =  I     [c  (nJ-l-DD)+c,I]p(DD) 
DD=0  L  5 
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I+nJ-1 
+    i         [c9(DD-nJ+l)  +  c~(I+nJ-l-DD)]p(DD) 
DD=nJ  5 


+    I         [c  I  +c,(DD-I-nJ+l)]p(DD) 
DD=I+nJ  d  4 

nJ 
E(I,nJ)  -   £  c,p(DD)  -  c^Ip(nJ)  +  c  p(nJ) 
D=0  5 

I+nJ 
+   E    (c5-c-)p(DD)  +  c„p(nJ)  +  c  Ip(nJ)-c  p(nJ) 
D=nJ+l  d      5  d  5  5 


c2Ip(I+nJ)  -  c2p(I+nJ)  +  c  p(I+nJ) 


+    E     c,p(DD)+cpIp(I+nJ)+cap(I+nJ) 
D=I+nJ+l 


E(I,nJ)  -  c  P(nJ)  +  c-jpCnJ)  +  (Cp-c^JPCl+nJ) 


-  (c2-c_)P(nJ)  +  c2p(nJ)  -  c^p(nJ)  -  Cpp(I+nJ) 


c_p(I+nJ)  +  c^  -  c^P(I+nJ)  +  c^p(I+nJ) 


E(I,nJ)  -  (c1+c2-c3)(P(nJ)-p(nJ)) 


+  (c2-c3-c4)(P(I+nJ)-p(I+nJ))  +  Ci| 


E(I,nJ)  -  (c1+c2-c  )P(nJ-l) 


-  (cg+c2j-c2)P(I+nJ-l)  +  c^. 
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Prom  condition  (10), 


E(I,nJ-l)  -  E(I,nJ)  >  0, 


we  have 


E 


(I,nJ-l)  -  E(I,nJ)  =  -(c1+c2-c3)P(nJ-l)-(c  +ci)-c2)P(I+nJ-l) 


+  c^    >    0, 


or 


cn  +  c„  -  c,.  Cj, 

P(I+nJ-l)  +  -i-r — - ^  P(nJ-l)  <  7r •   (15) 

c3   ch   "  c2  °3  k  ~   c2 


From  (14)  and  (15)  we  obtain 


P(I+nJ-l)    +    (-±3-^ — i)P(nJ-l)    <  T-ii 

C3+Vc2  c3  +   CH  ~  C2 

C    "f"C    — c 

<   P(I+nJ)    +    (    ^      2_p3)P(nJ).  (16) 

34    L-2 


The  value  of  (I,nJ)  which  satisfies  (13)  and  (16)  will 
be  the  solution  to  the  system  such  that  the  cost  to  the 
system  is  minimized. 

In  the  standard  newsboy  problem  we  have  only  one  decision 
rule,  but  in  this  two-echelon  model  we  have  two  decision 
rules.   The  way  to  solve  for  I  and  nJ  is  that  we  solve  (13) 
first  to  get  (I+nJ),  then  put  P(I+nJ-l)  and  P(I+nJ)  into 
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(16)  to  obtain  (nJ) .   Subtracting  (nJ)  from  (I+nJ)  will 
provide  a  solution  (I,nJ). 

The  two-echelon  inventory  model  with  the  decision 
rules  (13)  and  (16)  may  be  illustrated  by  an  example. 
Consider  a  system  of  one  clothing  department  store  and  two 
book  stores  owned  by  the  same  company.   The  two  book  stores 
are  located  near  the  bus  stations  in  a  big  city.   Every  week 
the  manager  of  the  clothing  department  store  has  to  decide 
how  many  TV  Guides  to  order.   He  will  distribute  some  to 
the  two  book  stores  and  keep  some  at  the  clothing  department 
store  as  a  reserve  in  case  the  two  book  stores  have  a 
stockout.   The  clothing  department  store  does  not  sell  the 
TV  Guide  itself.   According  to  reliable  statistics  the 
manager  found  out  that  the  demand  at  each  of  the  two  book 
stores  has  a  Poisson  distribution  with  rate  4  customers  per 
week.   The  cost  of  having  a  TV  Guide  left  over  at  each  book' 
store  is  4  cents.   If  TV  Guides  are  left  over  at  the  clothing 
department  store,  each  one  will  cost  the  company  3  cents. 
In  case  of  stocko.ut  at  each  book  store  a  special  immediate 
delivery  will  be  provided  from  the  clothing  department  store. 
This  will  cost  2  cents  per  TV  Guide.   And  if  the  system  is 
out  of  TV  Guides,  i.e.,  demand  for  them  is  greater  than  the 
total  amount  at  the  clothing  department  store  and  at  the  two 
book  stores,  this  will  cost  the  system  8  cents.   The  problem 
is  to  determine  how  many  TV  Guides  the  manager  should  order 
each  week,  what  amount  should  be  kept  at  a  clothing  depart- 
ment store,  and  what  amount  should  be  kept  at  each  of  the 
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book  stores  so  that  the  cost  to  the  system  is  minimized. 

Let 

I   =  Inventory  level  at  the  clothing  department  store, 

J   =  Inventory  level  at  each  book  store, 

D.  =  Demand  at  each  book  store,  i  =  1,2, 

C-.  =  Surplus  cost  per  TV  Guide  at  each  book  store, 

C?  =  Cost  of  special  order  per  each  TV  Guide  from  the 
clothing  department  store, 

C-  =  Surplus  cost  per  TV  Guide  at  the  clothing  depart- 
-*        ment  store, 

n  =  The  number  of  book  stores  in  the  system, 
and 

DD  =  D^+Dg  . 

Then  we  have : 


D.  ~  Poisson  (4)  ,    i  =  1,2 


DD  =  D,  +  D„  ~  Poisson  (8)  , 

-4    Dl 
P(D1)  =  e  $] ,   D1  =  0,1,2,..., 

-4    D2 
p(D2)  =  6   D  1 '   D2  =  °'1'2'"" 


and 


-8rRsDD 
p(DD)  =    ^gj ,   DD  =  0,1,2, 


C1   =  4  ,   C2  =•  2  ,   C3  =  3,   C4  =  8  ,   n  =  2  . 
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From  (16)  we  have 


PCI+2J-1)  +  I  P(2J-1)  <  I  <  P(I+2J)  +  |  P(2J) 


as  the  first  condition  for  an  optimal  solution.   From  (13) 
we  have 

P(H-2J-1)   <  |  <   P(I+2J) 

as  the  second  condition  for  an  optimal  solution. 

We  wish  to  find  the  optimal  I  and  J  which  satisfy  these 
two  conditions,  which  will  be  the  amount  of  TV  Guides  for 
the  system  each  week. 

TABLE  I 
DISTRIBUTION  OF  DD  =  D±   +   D 

P(DD)  =  ■°°°3355[(8)DD 
DD         P.(DD)  .      P(DD)    DD         p(DD)       P(DD) 


0 

.000335 

.000335 

9 

.124090 

.606766 

1 

.002684 

.003019 

10 

.099272 

.706038 

2 

.010736 

.013755 

11 

.072198 

.778236 

3 

.028629 

.042384 

12 

.048132 

.826368 

4 

.057259 

.099643 

13 

.029620 

.855988 

5 

.091614 

.191257 

14 

.016925 

.872913 

6 

.012215 

.203472 

15 

.009027 

.881940 

7 

.139602 

.343074 

16 

.004513 

.886543 

8 

.139602 

.482676 

17 

.002124 

.888667 
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Prom  Table  I  we  find, 

P(9)  =  .606766, 

and        P(10)  =  .706038  ,   so  that  I+2J=10  satisfies  the 
second  condition. 

Substituting  P(I+2J-1)  =  .606766  and  P(I+2J)  =  .706038 
into  the  first  condition  we  have 

.607  +  .333(P(2J-1)  <  .888  <  .706  +  .333  P(2J). 

The  left-hand  side  becomes 

.607  +  -333  P(2J-1)  <  .888 

or  P(2J-1)  <  -888  I  -607 

or  P(2J-1)  <  .844   .■ 

The  right-hand  side  becomes 

.706  +  .333  P(2J)  >   .888 

•     P(2J)  >   ■888^33706 

or  P(2J)  >   .546   . 

From  Table  I 

P(9)  =  .606766  and  P(8)  =  .482676,  thus  2J=9 
satisfies  the  first  condition. 

Since  the  problem  is  a  discrete  case,  the  TV  Guides  will 
be  divided  unequally  between  the  bookstores. 
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Since  I+2J  =  10  ,  and  2J  =  9  , 
then         I  -  10  -  9  ■»  1  » 

and  the  optimum  solution  to  the  company  is  that  the  manager 
should  order  ten  TV  Guides  each  week.   Nine  TV  Guides  will 
be  at  the  two  book  stores,  and  one  TV  Guide  will  be  at  the 
clothing  department  store  in  case  of  either  one  of  the  two 
book  stores  having  a  stockout.   This  solution  will  minimize 
the  total  cost  to  the  company  concerning  selling  the  TV 
Guides . 
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VI.   CONCLUSIONS  AMD  EXTENSIONS 

In  this  chapter  general  conclusions  are  made  concerning 
the  application  of  the  single-period  inventory  model  and  the 
two-echelon  single  period  model  presented  in  Chapter  V. 
Following  the  conclusions,  suggestions  are  given  for  exten- 
sion and  enrichment  of  the  model. 

The  fixed  shortage  cost  case  has  provided  a  reasonably 

useful  decision  rule.   The  quadratic  cost  function  seems  to 

provide  a  difficult  decision  rule,  since  I   can  not  be  solved 
^  '        o 

for  readily.   This  suggests  that  if  possible  we  might  try  to 
solve  the  problem  using  linear  or  piecewise  linear  cost 
functions. 

The  two-echelon  single  period  inventory  model  has  a  two- 
part  decision  rule,  but  the  optimal  solutions  may  be  readily 
achieved.   In  a  multi-echelon  case  we  will  have  as  many 
decision  rules  as  the  number  of  the  echelons.   The  two- 
echelon  problem  has  been  rather  simplified  to  facilitate 
development  of  decision  rules.   Examples  inolude  identical 
distributions  of  demand  at  the  retail  level,  and  no  cost 
interchange  among  retailers.   Nevertheless,  the  model  may 
provide  a  useful  approximation  to  some  two-echelon  real-world 
problems.   Some  suggestions  for  extension  and  enrichment  of 
the  model  are  listed  below. 

(1)   The  problem  could  be  formulated  with  a  non-zero  cost 
for  interchange  among  retailers. 
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(2)  Different  demand  distributions  at  the  retail  level 
could  be  used.   Solutions  might  be  found  by  invoking  the 
central  limit  theorem,  so  that  the  total  demand  to  the 
system  could  be  assumed  normal  when  the  number  of  retailers 
is  large  enough. 

(3)  Several  distributors  could  be  included  in  the  system, 
or  a  system  involving  more  than  two  echelons  could  be 
structured.   Extension  and  enrichment  of  the  multi-echelon 
single-period  inventory  model  will  add  to  the  model  a  flex- 
ibility and  a  better  representation  of  real  world  problems. 

It  is  hoped  that  the  work  contained  in  this  paper  will 
be  useful  to  those  who  are  interested  in  advancing  ability 
to  improve  inventory  systems. 
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APPENDIX  A 

DECISION  RULE  CONSTRUCTION  FOR  THE 
QUADRATIC  COST  FUNCTION 

The  cost  equation  of  the  quadratic  cost  function  is 


cost   =  « 


c^I-D)1 
c2(D-I): 


D=0,l,2, . . . ,1 
D=I+1, . . . ,D 


max 


( a )   Discrete  Case 

The  expected  cost  for  I  items,  E(I),  is 


E(I)  =   E  c.(I-D)2p(D)  +    £   c  (D-I)2p(D) 
D=0  X  D=I+1 


It  is  true  that  if  E(I)  is  a  minimum  value  then 

E(I+1)  >  E(I), 
and 

E(I-l)  >  E(I) . 

These  two  conditions  will  be  used  to  construct  a 
decision  rule.   Replacing  I  in  the  E(I)  equation  by  (1+1), 
we  have 
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1  +  1  °° 

E(I+1)  =   2  c  (I+l-D)2p(D)  +    E   c  (D-I-l)2p(D), 
D=0  L  D=I+2 


which  simplifies  to 


E(I+1)  =  E(I)  +  2(  E  c  (I-D)p(D)  -    E   c  (D-I)p(D)) 

D=0  L  D=I+1  d 


+  (c1-c2)P(I)  +  c2. 


Since  E(I+1)  -  E(I)  >  0,  if  E(I)  is  a  minimum, 


2(  E  c,(I-D)p(D)  -    E   c„(D-I)p(D))  >  -(c.-c9)P(I)  +  c9. 

D=0  D=I+1 

(17) 


We  replace  I  by  (1-1)  in  the  E(I)  equation,  and 
since  E(I-l)  -  E(I)  >  0  if  E(I)  is  a  minimum,  we  obtain 

I  °° 

2(  E  c.(I-D)p(D)  -    E   c  (D-I)p(D)  <  (c.-c „)P(I-1)  +  c  . 
D=0  x  D=I+1 

(18) 
Prom  (17)  and  (18)  we  obtain  the  decision  rule 

o  °° 

-(c--c9)P(I  )  +  c„  <  2(  E  c  (I  -D)p(D)  -    E    c  (D-I  )p(D)) 
x  d  o      *:      D=Q  x   o  D=I  +1  ^     o 

o 
<  (C;L-c2P(Io-l)  +  c2.  (3) 
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If  we  can  find  the  value  of  I  which  satisfies  this 
double  inequality  we  will  have  the  optimum  choice,  I  . 
(b)   Continuous  Case 

The  expected  cost  equation  E(I)  is 


I  °° 

E(T)  =  c      /  (I-D)2f(D)  dD  +  c      /  (D-I)2f(D)  dD, 
1  D=0  d    D=I 


The  first  derivative,  when  equated  to  zero,  simplifies 
to 


^j    =  2I(c1-C2)F(I)-2(c1+c2)    /  Df(D)dD+2c2(I-E(D))  =  0. 


Thus  the  decision  rule  for  the  continuous  case 
becomes 


C  4"  C  C 

F(V  =  I  (c  -c  )     ;  Df(D)dD  -  i  (c2-c  )  d0-E(D)), 


(4) 


and  the  expected  cost  is  minimized  for  the  value  of  I 
which  satisfies  this  condition. 


34 


APPENDIX  B 

DECISION  RULE  CONSTRUCTION  FOR  THE 
FIXED  SHORTAGE  COST  CASE 

The  cost  equation  with  fixed  shortage  cost  is 


cost  =  - 


c1(I-D) 

K 


,    D=0,l,2, . . . ,1 
,    D=I+1,...,D. 


max 


(a)   Discrete  Case 

The  expected  cost  equation  is 


E(I)  =  I    c  (I-D)p(D)  +  K  I.     p(D) 
D=0  ±  D=I+1 


Replacing  I  by  1+1,  we  obtain 


E(I+1)  =  E(I)  +  C]^1)  -  Kp(I+l) 


(19) 


Similarly,  replacing  I  by  1-1,  we  obtain 


E(I-l)  =  E(I)  -  ClP(I-l)  +  Kp(I) 


(20) 


>  -< 


Substituting  (19)  and  (20)  into  the  condition 


ECI+1)  -  E(I)  >  0 
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and 


E(I-l)  -  E(I)  >  0, 


for  a  minimum. 

We  obtain 

P(I) 

p(I+D 

K 
Cl 

and 


P(I-l)  f  K 
P(D     c1  * 


Thus  the  decision  rule  is 


P(I  -1)      P(I  ) 

°    <^-< 2 .  (5) 


p(Io)    Cl  P(I0+D 


/ 


If  we  can  find  the  optimum  value  of  I,  I  ,  which 
satisfies  the  double  inequality  above,  then  the  cost  to 
the  system  is  minimized. 
(b)   Continuous  Case 

The  expected  cost  equation  is 


I 
E(I)  =  c,     /  (I-D)f(D)  dD  +  K     /  f(D)  dD. 
1   D=0  D=I 
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Setting  the  first  derivative  equal  to  zero  yields 


2§£H  =  C;LIf(I)  +  ClP(I)  -  ClIf(I)  -  Kf(I)  =  0, 


and  the  decision  rule  becomes 


F(Io) 


—  f (I  ) 
c,    o 


The  optimum  value  of  I,  I  ,  which  satisfies  the 
condition  above  will  provide  a  minimum  cost  to  the  system, 
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and  optimal   decision   rules    for   these   variations   are   derived. 
A   two-echelon   single-period   inventory   model   is   developed  and 
optimal   decision   rules   are    found.      Conclusions   and   suggested 
extensions    for  the   newsboy  problem  and  of   the    two-echelon 
inventory  model   are    discussed. 
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